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1. Introduction 



Classification questions are often about understanding components of a cate- 
gory. It is not unusual however that with a category one can associate a unique 
homotopy type of a simplicial set whose set of components coincide with the set 
of components of the category. Such a space carries more information about the 
category than just the set of its components. For example: 

1.1. Definition. Let X and F be spaces. Define Fib(X,F) to be the category 
whose objects are maps / : A — > B where B is weakly equivalent to X and the 
homotopy fiber of /, over any base point in B, is weakly equivalent to F. The 
set of morphisms in Fib(X,F) between / : A — > B and /': A' —> B' , consists of 
pairs of weak equivalences 4>: A — » A' and ip: B — > B' for which f'<j> — ipf. The 
composition of morphisms is induced by the usual composition of maps. 

A classical result states that the components of Fib(X, F) can be enumerated 
by the set of homotopy classes [X, Bwe(F, F)} where Bwe(F,F) is the classifying 
space of the topological monoid of weak equivalences of F. This is a classical 
theorem proved by Stasheff in pj)] and re-proved and generalized by May in [15] . 

Instead of looking at the set of components, it is more desirable to study the 
entire moduli space of fibrations. One would like to understand the homotopy 
type of the category Fib(X, F) and not just the set of its components. Naively 
one can try to form the nerve of Fib(X, F) and then identify its homotopy type. 
However, since Fib(X, F) is not equivalent to a small category, this can not be 
done so directly. Instead we are going to show that Fib(X, F) has what we call a 
core (see 15 -2[) which is a small category whose nerve approximates the homotopy 
type of Fib(X, F). Our classification statement can be then formulated as follows: 

Theorem A. The category Fib(X, F) has a core whose nerve admits a map to 
Bwe(X, X). This map has a section and its homotopy fiber is weakly equivalent 
to the mapping space map(X, Bwe(F, F)). 

It turns out that the above theorem is a particular case of a much more general 
statement that holds in an arbitrary model category. The purpose of such a 
generalization is not only to show that analogous classification statements hold 
in much broader context. Statements that hold in an arbitrary model category 
often have more conceptual proofs in which one does not need to use the nature of 
objects considered but rather basic fundamental facts from homotopy theory. In 
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this way arguments are becoming more transparent. It was Dwyer and Kan who 
first realized and proved that such general classification statements are true. In 
their sequence of papers that includes [SI El El El IS] they develop a strategy and 
techniques for dealing with classification questions. An important part of their 
program was a discovery of continuity in model categories. They showed that 
an arbitrary model category has mapping spaces whose homotopy type is unique. 
They also gave a particular model for them through the use of so called hammocks. 

In this paper we follow, in principle, the plan of Dwyer and Kan. Our realization 
of their strategy is different however. For example homotopical smallness is an 
essential ingredient in our work. Another important difference is that we use a 
model for mapping spaces developed in [4]. Our general statement is about the 
homotopy type of the category of weak equivalences A4 we of a model category A4. 
Its objects are the objects of M. and morphisms are all the weak equivalences in 
M.. To understand its homotopy type, we study the components of M we . For an 
object A in Al, we denote by A WG the full subcategory of Ai we that consists of 
all the objects in M. which are weakly equivalent to A. This subcategory is also 
called a component of A4 we - Our key result states (see ll7.lT) : 

Theorem B. Let I be a small category and X be an object in a model category 
M.. The category of functors Fun(J, A we ) has a core which is weakly equivalent to 
the mapping space map(iV(7), Bwe(X, X)). 



2. Categorical constructions and notation 
To describe sets we use Zermelo-Fraenkel set theory with the axiom of choice. 

2.1. The term category is used as defined in [Ml Section 7]. The category A op is the 
opposite category of A. A natural transformation between functors f,g:B^?A 
is denoted by <fi: g — > f. It consists of morphisms 4>b : <?(&) — > f(b) in A for any 
object b in B such that /(/?)</>&! = 4>b g{P) for any morphism (3: bi — » b in B. 

The category of sets is denoted by Sets. A category is small if it has a set of 
objects. Cat denotes the category of small categories and A its full subcategory 
whose objects are posets [n] := {0 < . . . < n} for n > 0. 

The symbol B C A denotes the fact that B is a subset or a subcategory or a 
subspace, depending on whether A is a set or a category or a space. 

2.2. The symbol M. always denotes a model category which in addition to the 
standard axioms MC1-MC5 (see e.g. [3j [TUl US [17]), we require M to be closed 
under arbitrary colimits and limits, to have a functorial fibrant replacement, and 
that any commutative square in M. on the left below can be extended functori- 
ally to a commutative diagram on the right with the indicated morphisms being 
cofibrations and acyclic fibrations: 



/- 



A'-u-r 
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The restriction of P to the the full subcategory of arrows in A4 of the form 
— > X is a functorial cofibrant replacement in M. 

Simplicial sets are also called spaces and their category with the standard model 
structure (see for example [11] ) is denoted by Spaces. The full subcategory of 
Spaces whose objects are the standard simplices A[n] is isomorphic to A. 

2.3. A system JF of categories indexed by a category C consists of a category T c 
for any object c in C and a functor J- a : T CQ — > J- Cl for any morphism a : c\ — >• cq 
in C (note contravariancy). These functors are required to satisfy: 7 r id c = id for 
any object c; and J- aa > = F a 'Fa for any morphisms a! : C2 — > c\ and a: c\ — > cq. 

A subsystem Q C J- consists of a subcategory Q c C J- c for any object c in C 
such that, for any morphism a: ci — > Co, J a takes {? Co to Q C1 . 

2.4. Let J 7 be a system of categories indexed by C. Its Grothendieck construction, 
denoted by Grc is the category whose objects are pairs (c, x) where c is an 
object in C and x in T c . The set of morphisms between (ci, xi) and (co, £o) is the 
set of pairs (a: : ci — > cq, P : x\ — >■ ^(^o)) where a is a morphism in C and /3 
is a morphism in ,F Cl . The composition of (a 1 : C2 — > ci , /?' : a; 2 — > ^'(a^i)) and 
(a: ci — > co,/3: £i — > -F a (xo)) is defined to be the pair: 

(c 2 -^>ci A c , x 2 T a '{xi) " F °' (/3) > T al {T a {xo)) = Jka'C^o)) 

The projection 7r: Gr^J 7 — > C is the functor that assigns to an object (c, x) 
(resp. morphism (a, /3)) in GrcJ 7 the object c (resp. morphism a) in C. For any 
object c in C the functor ,F C GtqJ 7 which assigns to an object x the pair (c, x) 
and to a morphism (3: x ^ y the pair (id c , /3) is called the standard inclusion. 

2.5. Let / : B — > A be a functor and a be an object in A. The under category 
at/ has pairs (6, a : a — > /(6)) of an object 6 in B and a morphism a: a — > /(&) 
in „4 as objects. The set of morphisms between (6i,ai) and (fro^o) in at/ is the 
set of morphisms /3: &i — > bo in for which /(/3)ai = ao- The category afid^i 
is also denoted by a^A. By forgetting the second component we obtain a functor 
(af/) — )• B called forgetful. 

The over category /t a has pairs (b, a: f(b) —> a) of an object b in B and a 
morphism a in A as objects. The set of morphisms between (bi,a\) and (bo,ao) 
is the set of morphisms f3 : b\ — > bo in B for which aof(P) = a\. 

Consider the following commutative diagram of functors: 

B^A 

Let c be an object in C. The symbol (e,h): cfff — > h(c)^f denotes the functor 
that maps an object (d, a) to (e(d), h(a)) and a morphism a: d\ — > do to e(a). 

Let 7: ai — > a be a morphism in A. The functor 7f/: aot / - > a it / assigns 
to (&, a) the object (6, 0:7) and to a morphism j3 the same /3. The assignment 
a M> (a^/) and A H» (7 t /) is a system of categories indexed by A denoted by 
— f/. Its Grothendieck construction Gr^(— f/) is isomorphic to a category whose 
objects are pairs (6, a : a — > f{b)) of an object b in B and a morphism a in .4.. The 
set of morphisms between (61, ai : a\ — > /(&i)) and (6q,c*o : a o ~~ ► f(t>o)) consists 
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of pairs (/3 : b\ — > bo, 7 : ai — > ao) where 7 is a morphism in A and /3 is a morphism 
in i3 making the following square commutative: 

7 

at s~ a 

ail lao 
f(@) ' 

The functor 7r: Gr^(— f/) — ► 6 assigns to an object (b, a) in Gr^(— f/) the 
object & in B and to a morphism 7) in Gr^f — j/) the morphism /3 in B. The 
functor /: B — > Gr^(— f /) assigns to an object 6 in B the object (&, id^) in 
Gr_4(— t /) and to a morphism /3 in B the morphism /(/?)) in Gr^(— j" /). 
These functors fit into the following commutative diagram: 




Note that there is a natural transformation between the functors fit and idcr^(-t/) 
which for an object (b,a: a — > /(&)) is given by the morphism (idt>,a). 

2.6. Fun(I, C) is the category of functors indexed by a small category / with values 
in a category C and natural transformations as morphisms. The set of natural 
transformations between F : I — > C and G : I — !> C is denoted by Nat(F, G). 

Let / : / — s> J be a functor of small categories. The composition with / functor 
is denoted by /* : Fun( J, C) — > Fun(/,C). It assigns to a natural transformation 
{ipj}jej the natural transformation { ^ /(i) }ie/ - If C is closed under colimits, then 
/* has a left adjoint f k : Fun(/,C) — > Fun( J,C) called the left Kan extension. The 
assignment I M> Fun(7, C) and / 1— > f* is a system of categories indexed by Cat. 

A natural transformation cf>: F — > G in Fun(J, M) is called a weak equivalence 
if F(i) —> G(i) is a weak equivalence for any i in /. Ho(Fun(7, M)) denotes 
the localization of Fun(7, M.) with respect to weak equivalences which exists by [3J 
Theorem 11.3]. 

2.7. A connected component of a category C containing an object c is the class of all 
objects d for which there is a finite sequence of morphisms d = xq — > x\ ^— 

x n = c in C. The symbol ttq(C) denotes the discrete category (identities are the 
only morphisms) whose objects are connected components of C and ttq : C — > 7To(C) 
denotes the unique functor mapping an object to its component. 

Part I. Categories and homotopy. In this part we review two ways of doing 
homotopy theory on categories. In one the homotopy relation is induced by nat- 
ural transformations. This notion however is too strong for us. We need weak 
equivalences. A standard way of introducing them is to transport weak notions 
from simplicial sets using the nerve. This works for small categories. Our aim is to 
extend the weak notions to categories such as Fib(X, F) that can be approximated 
by small categories. Dwyer and Kan called them homotopically small ([6 ]). We 
call them essentially small and their study is the main aim of this part. 
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3. Categorical homotopy 



Here is a standard dictionary of homotopy notions on arbitrary categories: 

• Functors f,g: B — > A are homotopic if there are functors {hk- B 
A}o<k<n and natural transformations / = ho — > hi •<— • • ■ <— h n = .9- 

• /: B — > A is a homotopy equivalence if it has a homotopy inverse, i.e., 
a functor g: A — > B for which fg and gf are homotopic to id a and idg. 

• /: B — > A is a strong fibration if, for any morphism 7: ai — > do in A, 
jtf' a otf a itf (see [23]) is a homotopy equivalence. 

• A strong homotopy pull-back is a commutative square of functors: 



such that / is a strong fibration and (e,/i): c"[ g — > /i(c)|/ (see 12.5ft is a 
homotopy equivalence for any object c in C. 

For example /: B — >■ Gr^(— f/) (scc l2.5|) is a homotopy equivalence. 



It is the nerve construction used to translate weak homotopy notions from 
Spaces into Cat. It is a functor N: Cat — > Spaces that assigns to a small category 
/ a simplicial set N(I) whose set of n-dimensional simplices is, for n > 0, the set 
of n-composable morphisms in / and, if n = 0, it is the set of objects in i\ 

Here is a basic dictionary (compare with notions recalled in Section [3|) : 

• A functor / : J — > I of small categories is called a weak equivalence, if 
N(f) : N(J) — > N(I) is a weak equivalence of spaces. 

• A functor /: J — > I of small categories is called a quasi-fibration if 
at/: iot/ — *it/ is a weak equivalence for any a: i\ — > ia in /. 

• A commutative square of small categories is called a homotopy pull-back 
if after applying the nerve we obtain a homotopy pull-back of spaces. 

It is well known that if functors of small categories are homotopic as functors, 
then their nerves are homotopic as maps. Consequently a homotopy equivalence, 
resp. strong fibration, of small categories is a weak equivalence, resp. quasi fibra- 
tion. To prove that for small categories strong homotopy pull-backs are homotopy 
pull-backs we need the so called Thomason and Puppe's theorems: 

4.1. Proposition. Let I be a small category and F, G : I op — > Cat be functors. 

(1) N(GrjF) is weakly equivalent to hocolim/o P iV(i ? ). 

(2) Let f : F —¥ G be a natural transformation. Assume fi is a weak equiva- 
lence for any object i in I . Then Gr// is a weak equivalence. 

(3) Assume F(a): F(io) F(i\) is a weak equivalence for any a: i\ — > io. 
Then, for any object i in I , the following is a homotopy pull-back square: 




4. Small categories 



Fi 
\ 

[0] 



Gr/F 
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where tt is the projection, F(i) — > GriF is the standard inclusion (see \2.J$ , 
and i: [0] — > I is the functor that sends the object to i. 
(4) Let f : J — >• I be a quasi- fibration of small categories. Then, for any object 
i in I, the following is a homotopy pull-back square: 

I U 

ih f ° rgCt . I 

Proof. Statement (1) is the so called Thomason's theorem [2D], see also [3J. State- 
ment (2) is a consequence of (1). Statement (3) follows from (1) and the so called 
Puppe's theorem [IB], see also [2J. Statement (4) is Quillen's Theorem A; it follows 
easily from Statement (3). □ 

Here is a method to verify that a square of small categories is a homotopy pull- 
back. It should be compared with |13] where the term homotopy pull-back is used 
to describe squares that are not homotopy pull-backs as defined in this paper. 

4.2. Proposition. Let the following be a commutative diagram of small categories: 

L^K 

e\ \h 

Assume f ': J — > Z is a quasi- fibration and (e,h): k j" g — > h{k) f / is a weak 
equivalence for any object k in K . Then the above square is homotopy pull-back. 

Proof. The assumptions imply that g is also a quasi- fibration. Thus by 14. II (4) the 
induced map on the homotopy fibers of N(g) and N(f) is a weak equivalence. □ 

5. Essentially small categories 

The aim of this section is to explain how certain "big" categories can be ap- 
proximated by small categories. It is based on the following well known fact: 

5.1. Lemma. If Iq C I\ C . . . is a sequence of small categories where each inclu- 
sion is a weak equivalence, then Iq C colim /„ = U„>oZ n is also a weak equivalence. 

Here is our key definition: 

5.2. Definition. A core of a category C is a small subcategory I C C such that, 
for any small subcategory J C C with I C J, there is a small subcategory K C C 
for which J C K and the inclusion / C K is a weak equivalence. A category is 
said to be essentially small if it has a core. 

For example if C has a small skeleton, then this skeleton is its core. 

5.3. Proposition. Let C be a category. 

(1) If I C C and J C C are cores, then I and J are weakly equivalent. 

(2) A discrete essentially small category is small. 

(3) If C is essentially small, then the components of C form a set. If I C C is 
a core, then this inclusion induces a bijection between 7Tq(Z) and tvq(C). 
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5.4. Lemma. (1) Let I C C be a core and I' C C a small subcategory contain- 

ing I. Then V cC is a core if and only if I C I' is a weak equivalence. 
(2) Let J C C be a small subcategory and I C C be a core. Then there is a full 
subcategory K C C such that J C K D I and L C K is a weak equivalence. 

Proof. (1): Assume J C I' is a weak equivalence. Let J C C be a small subcate- 
gory such that V C J. Since J C C is a core, there is a small subcategory K C C 
for which J C A and J C if is a weak equivalence. By the "2 out of 3" property 
the inclusion I' C K is also a weak equivalence. This shows that J' C C is a core. 

Assume J' C C is a core. We define inductively a sequence of small subcategories 
Jo C Jq C h C J( C • • ■ C C. Set J = I and J = I'. Assume n > 0. Let J n C C 
be a small subcategory containing I' n _x for which Jo C J n is a weak equivalence. It 
exists since Jo is a core in C. Similarly, let I' n C C be a small subcategory containing 
J„ for which J C J' t is a weak equivalence. Note that U„ >0 J„ = Un>o^n- 
Moreover, according to 15.11 the inclusions I C U„>o ^ n ~ U n >o ^« are weak 
equivalences. It follows that Jo C Jq is a weak equivalence as well. 
(2): Define inductively a sequence of small subcategories Jo C K C I\ C K\ C 
• • • C C. Set Jo = J and A" to be the full subcategory in C on objects in J and J. 
Assume n > 0. Define J„ C C to be a small subcategory such that K n -\ C J„ and 
Jo C I n is a weak equivalence. Define K n to be the full subcategory of C on the 
set of objects in I n . Set K := Un>o Since for any n, K n is a full subcategory 
in C, same is true for K. Ks K — U n>0 Jn and J = Jo C J„ is a weak equivalence, 
for any n, I = Jo C K is also a weak equivalence. □ 

Proof of Provosition \5.3[ (1): According to 15.41 (2) there is a small subcategory 
K C C such that I C K D J and J C A is a weak equivalence. Since J C C is 
a core we can use 15.41 (1) to conclude that K C C is also a core. By assumption 
J C C is a core. The inclusion J C A is thus a weak equivalence. 

(2) : Just note that weak equivalences of discrete categories are isomorphisms. 

(3) : Follows from the fact that 7To : C — > ttq(C) maps a core to a core. □ 

Bv l5.31 (l) the homotopy type of a core is a well define invariant. We can thus 
use it to introduce various homotopy notions on essentially small categories. For 
example, we can define homotopy groups of an essentially small category as the 
homotopy groups of the nerve of its core. Usefulness of such invariants depend on 
how they behave under functors. For that we need to extend Definition 15.21 to: 

5.5. Definition. Let J be a system of categories indexed by a small category J 
(see 12. 3|) . A core of J 7 is a subsystem F C T such that Fi C T% is a core for any 
i. A system T is called essentially small if it has a core. 

5.6. Proposition. Let J- be a system of categories indexed by a small category I . 

(1) J- is essentially small if and only if for any i, Ti is essentially small. 

(2) Assume that F C J- D F' are cores. Then there is a core H C J- such 
that F C H D F' and Hi C Ti is a full subcategory for any object i in I. 

(3) If F C J- is a core, then GviF C Grj J- is a core. 

5.7. Lemma. Let Gi C Ji be a small subcategory for any object i in I . Then there 
is a core H C T such that Gi C Hi and Hi C Ti is a full subcategory for any i. 
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Proof. We construct inductively a sequence of small subcategories, for any object 
i in I, (Gi) C (Hi)! C (Gi)x C {Hi) 2 C (Gi) 2 C ••• C Ti. Set (G,)o := G*. 
Assume n > 0. Let C to be a core such that (G,) n _i C (-Hj) n . It exists 

by I5.4l f2). Define (G,-) n to be the full subcategory of J-* on the set of objects 
Uq- i-H J~a((Hj) n ) where the index a: i j runs over all possible morphisms in 
/ with domain i. The purpose of this definition is to ensure that, for any n > 0, 

a. (Hi) n C J-j is a core for any object i in /; 

b. (Gi) n C is a full subcategory for any object i in /; 

c. T a : J-j — > Ti takes (Hj) n to (Gi) n for any morphism a: i — > j in I. 

Define Hi := Li n> o(Hi) n . The above properties and 15.41 (1) imply: 

a. Hi c Ti is a core. 

b. ifi C is a full subcategory. 

c. T a : J-j —> Ti takes Hj to Hi for any morphism a : i — > j in J. □ 

Proof of Provosition \5. b\ (1) and (2) are direct consequences of 15.71 To prove (3) 
choose a small subcategory J C Gr/J 7 containing Gr/i 71 . For any object i in /, 
let Gi C be the full subcategory on the set of all objects x in Ti for which 
(i,x) 6 J. According to 15.71 there is a core H C T such that Gi C H for any 
i. Consider the inclusions Gr/F C J C GiiH C Gr/J 7 . Since C -ff; is a weak 
equivalence fsee !5.4|) . then so is Gr/F C Gr/iJ fsec 14.11 (2)). □ 

5.8. Proposition. Let f : B — > A and r: A — >• £> be functors. Assume A is 
essentially small and rf:B-^Bis homotopic to id,g. Then B is essentially small 
and there are cores A C A and B <Z B for which the following diagram commutes: 

B^A-^B 

Proof. Choose a sequence of natural transformations r/ = ho —>•••- •<— ft. m = idg. 
For small subcategories / C *4 and K <Z B, define inductively a sequence of small 
subcategories of A and B that fit into the following commutative diagram: 

I := I C h C h C 

A := K C J(i C A 2 C 

Let n > 0. Using [531(2), define I n c A to be a core which is a full subcategory 
and contains the set of objects that either belong to I n -i or are of the form f(b) 
where b is in K n -%. Set K n to be the full subcategory of B on the set of objects 
that either belong to K n -\, or are of the form r(a) where a is in J„, or are of the 
form hk(b) where b is in A„_i. The purpose of this definition is to ensure: 

a. f:B—>A takes A n _i to I n and r: A ^ B takes I n to A„; 

b. I n C A is a core for any n > 0; 

c. hh'. B —> B takes A„_i to A„ for any < k < m; 

d. K n cBisa full subcategory. 

Define 1^ :— U n >oAi and :— U„>oA;. The above requirements imply: 



C A 



C B 
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/ 



/ 



r 

-A- 



-Kqo 

f 

*-B 



a. there is a commutative diagram K^, 

f 
B- 

b. C .4 is a core; 

c. hk- B — >• B takes to Foo for any < fc < to; 

d. r/: i^oc — > i^oo is homotopic to the identity functor. 



The appropriate 
"zig-zag" is obtained by restriction using fulness of K x in B. 

We need to prove that C B is a core. Let J C B be a small subcategory 
containing K^. The above construction applied to Fc C A and J C B yields: 



r r r 

B — — ^B 

Since (Fo)oo C „4 is a core, Fo C (ioo)oo is a weak equivalence (see 15.41 (1)). 
Since rf : F^ — > and rf : Koo — > Koo are homotopic to the identity functors, 
Kqo C Joo , as a homotopy retract of a weak equivalence, is a weak equivalence. □ 

5.9. Corollary. Let f : B ^ A be a homotopy equivalence. Then A is essentially 
small if and only if B is. 



6. Weak homotopy notions for essentially small categories 

Our aim is to extend the dictionary from Section |4] to essentially small cate- 
gories. A functor /: Fi — s- Fo is a system of categories indexed by the poset [1]. 
Thus its core consist of cores Fi C Fi and F C Fo such that / takes Fi to F . 
The restricted functor / : F% — > Fq fits into a commutative diagram: 



Fi c 

/{ 

F C 



\f 
•F 



By the "2 out of 3" property of weak equivalences and !5.6l f2). if /: Fi — > Fq and 
/ ' : F[ —> Fg are cores of / : Fi Fo , then / : F\ —> Fo is a weak equivalence if 
and only if /: F[ — > Fq is so. 

Similarly, a commutative square on the left below is a system of categories 
indexed by the poset of all the subsets of {0, 1}. Its core consists of cores Fq, C Jj, 
Fq C Fo, Fx C J 7 !, and F^i C Fo i making the right cube commutative: 



Fo,i 

fo 

F 



Fi 



F« 



Fi< 



Fi 



91 



Fo, 



/o 



- F),i 

fo 



go 



F ^ 



■ Fa 



90 



■Fo 
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Again, by the "2 out of 3" property and 15.61 (2). if one core of a commutative 
square is homotopy pull-back then so is any other. This justifies: 

6.1. Definition. 

• A functor is called a weak equivalence if it has a core which is a weak 
equivalence. 

• A functor /: B — » A is called a quasi- fibration if a\ f : aotf — >o>i t/ is 
a weak equivalence for any morphism a : a\ — ¥ ao in A. 

• A commutative square of functors is called homotopy pull-back if it has 
a core which is homotopy pull-back. 

Note that a weak equivalence can only be between essentially small categories. 

6.2. Proposition. Let f : B — > A be a homotopy equivalence of essentially small 
categories. Then f is a weak equivalence. 

Proof. Let g be a homotopy inverse to /. Consider a system of categories indexed 
by the free category on the graph on the left given by the diagram on the right: 



This system is essentially small fsee 15.61 (1)) and hence has a core. It consists of 
small subcategories A C A and B C B that fit into a commutative diagram: 



To show that / : A — > B is a weak equivalence, it is enough to prove that the 
compositions fg : A — > A and gf : B — > B are weak equivalences. 

Choose a sequence of natural transformations fg = ho — > ■ • ■ 4— h m = id.4- The 
functors {hk'- A — > *4}o<fc<m form a system of categories indexed by: 



It has a core given by full subcategories Ao C A and A\ C A containing A (see !5.7|) . 
Take the restrictions hk : Ao — > A\. Since A and A\ are cores of A, h m : A — > A\ 
is a weak equivalence as it is the restriction of the identity. Use fullness of A\ 
in A to get a sequence of natural transformations ho — > ■ ■ ■ ^— h m between these 
restrictions. Thus ho : A — >• A\ is a weak equivalence too and hence, by the "2 out 
of 3" property, so is fg : A — ¥ A. By symmetry gf is also a weak equivalence. □ 

If J 7 is a system of essentially small categories indexed by a small category /, 
then according to 15.61 (3). Gr/J 7 is essentially small. This is probably not true 
in general if we just assume that I is essentially small. However, we have the 
following lemma, which will be an important tool for us later in this paper. 

6.3. Lemma. Let J- be a system of essentially small categories indexed by an 
essentially small category A. If, for any morphism a : a\ — > ao in A, the functor 
J~ a : J- ao — > J~ ai is a weak equivalence, then Gt^J- is essentially small. 






f 
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Proof. Choose a core A C A. Let F be a core of the restriction of J 7 to A 
(see 15.61 (1)). We claim GtaF C Gr^J 7 is a core. Let J C Gr^J 7 be a small 
subcategory containing GtaF and A' C A be a core containing the full subcategory 
on all the objects of the form 7r(cc) where cc is in J and 7r: Gr^J 7 — > A is the 
projection (see I2.4[) . Let F' be a core of the restriction of T to A' such that 
Gr^-P C J C Gta'F' (seel5.7p. According to 14.11(3). the homotopy fibers of the 
nerves of the projections it : Gr aF — > A and tt : Gr a>F' — > A' over a vertex given 
by an object a in A are weakly equivalent to the nerves of F a and F' a . As these 
categories are the cores of T ai they are weakly equivalent and consequently the 
following square is a homotopy pull-back: 

Gy a F^ Gta'F' 
AC ^ A' 

Since A C A' is a weak equivalence, Gr^f 1 C Gr^'i* 1 ' is a weak equivalence too. □ 

6.4. Corollary. Le£ f : B ^ A be a quasi-fibration. If A is essentially small, then 
B is essentially small. 

Proof. Consider the system — f / indexed by A° p (see !2.4j) . Recall that we have a 
homotopy equivalence / : B — > Gr^(— f/). Thus according to 15.91 £> is essentially 
small if and only if Gr^(— f/) is so. We can now apply [6731 □ 

6.5. Proposition. Let f : B ^ A be a strong fibration between essentially small 
categories. Then f is a quasi-fibration. 

Proof. We claim: for small subcategories A' a A and B' C B, there is a core 
f : B —> A of f which is a quasi-fibration and such that A' C A and B' C B. 

Assume the claim. To prove the proposition we need to show at / is essentially 
small for any a in A. The under category of the restriction of / to C C B is denoted 
by afC Use the claim to get a quasi-fibration core / : B — > A of f: B — > A such 
that a is in A. We will show that a\B C af/ is a core. Let J C af/ be a small 
subcategory containing a t f? and B' be the full subcategory of B on the set of 
objects b for which there is a: a —> /(&)) with (b, a) in J. Note J C a\ B' . Use 
the claim again to get a quasi-fibration core f : B ^> A of f : A — > B such that 
A C A and £?' C -B. All this fits into a commutative diagram: 

B C B' C B C B 

V 1/ J/ 

The inclusions A C A and B C B are weak equivalences (see 15.41 (d)). Since 
f : B A and f : B ~> A are quasi-fibrations, the homotopy fibers of their nerves 
over the components containing a are given by N(a^B) and N(a^B) (see 14. 11 (4)). 
These two observations imply that a^B C at-B is a weak equivalence. 

It remains to show the claim. Since / : B — > A is a strong fibration, for any 
a: ai — > ao in .4, there is <fi a : ait / ~^ a ot/ f° r which cf> a (a^ f) and (at/)</>a 
are homotopic to the identity functors. Choose {h a ^: aot / — > a ot/}o<fc<m and 
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{9a,k- a>i t / — * °i t /}o<fc<z and natural transformations </> Q (a f /) = /i a ,o — ► 
••••<— /i a .m = id and (a 1" = g a , o g a ,i = id. By induction define a 

sequence of subsystems of / : B ^> A: 



Set /: B ^ A to be a core of /: B ->■ 4. such that A' C A and B' C i?o- It 
exists by I5.7I Assume n > and the sequence is defined for indices smaller than 
n. Let D n to be the full subcategory of B on the set of objects b such that: 

• b either belongs to -B„-i or 

• there is an object b' in -B n -i and morphisms a: a\ — > clq in A n -x and 
0': ai -> f(b') and /3: a -> /(&) in A such that <p a (b',/3') = {b,/3), or 

• there is b' in -B„-i and a: ax — > ao in A n _i and f3' : clq — > /(&') and 
/?: ao — > /(&) in .4 such that h a ,k(b' , P') = /3) for some < /c < m, or 

• there is 6' in B n -\ and a: ax — > ao in A n _i and ft : a\ — > /(&') and 
/3: ai — > /(6) in .4 such that g a ,k(b' , (3') — (b, (3) for some < fe < /. 

Define C n to be the full subcategory of A on the set of objects that belong either 
to A n -\ or are of the form f(b) where b is in D n . The purpose is to ensure that 
for any a : a\ — > ao in A n -x- 

a. <j) a : ait/ ->■ a ot/ takes ait-B„-i to OofAi, 

b. /i Qj fc: a t/ — > aot/ takes aot-6«-i to aotMi for any < k < m, 

c. <7 Q .fe : ai t/ — > ai t/ takes ai t-Bn-i to ai t-D« for any < k < I. 

Let /: B n — > A n to be a core of /: B — > A such that C n C A„ and D n C £>„. 
Define A := U„> A„ and B := U n > B„. According to[5j]and[53](l) f : B ^ A 
is also a core of /: B — > A. We are going to show that /: B — > A is a strong 
fibration. The requirements above imply that, for any a : a\ — > ao in A: 

a. 4> a : ait/ a ot/ takes a^B to a t-B; 

b. /i Qi fc: aot/ ~ °ot/ takes aot-B to aot-B for any < k < m; 

c. g a ,k- ait/ -> ait/ takes ait-B to ait-B for any < k < I. 

Since B is a full subcategory in B, for any a: a\ — > ao in A, by restricting to 
aot -5 an d ait-B we have two sequences of natural transformations ^> Q (at/) = 
h a ,o —►••••<— h a , rn = id and (a^ f)(p a = g a .o —►•••■<— = id, showing that 
(f>a(a t f) '■ a t) t B ^ a Q t B and (a t f)4>a ■ ai t B ->■ a x t -B are both homotopic 
to the identity functors. The functor a | B: «o t ^ — ► «i t ^ is therefore a 
homotopy equivalence and hence a weak equivalence. Which shows the claim. □ 

6.6. Corollary. Let the following be a strong homotopy pull-back square: 



BoCfliC5iCD 2 CS 2 C 
/{ /{ /{ /{ /{ 
^o c Ci c Ax c C 2 c A 2 c 



c B 



c .4 




Assume that A, B, and C are essentially small categories. Then T> is also essen- 
tially small and the above square is homotopy pull-back. 
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Proof. The strong homotopy pull-back assumption implies (e, h): c\g — > h(c)^f 
is a homotopy equivalence for any c in C, and / : B — > A and g: T> — > C are a 
strong fibrations. Since A and B are essentially small, by 16.51 /: B — >• A is a 
quasi- fibration and thus a 'f / is essentially small for any a in A. By I5.91 c j" g is 
then also essentially small for any c in C. The functor g: T> — » C is therefore a 
quasi-fibration. As C is essentially small. l6^4l implies that so is V. 

By the claim in the proof of l6.5[ there is a core g: D — ► C of 5 which is a quasi- 
fibration. Let B' C B be the full subcategory on the set of all objects e(d) where 
d is in D and the full subcategory A' C A on the set of all objects ft-(c) where c is 
in C. The same claim yields a core / : B — > A of / which is a quasi-fibration and 
such that A' C A and B' C -B. This leads to a commutative diagram of categories: 




In the proof of I6.5I it was also shown that a^B C at / and c^D C c^g are cores 
for any a in A and c in C. By the "2 out of 3" property (e, h) : cfD — > /i(c)t-B is 
a weak equivalence. The following square is a therefore a homotopy-pull-back: 



D 

el 

B 



f 



C 
A 



□ 



Part II. The aim of this part is to present a construction of the spaces of weak 
equivalences and their deloopings in an arbitrary model category based on [4]. 



7. Simplex categories 

Let A be a simplicial set. Its simplex category (see [3j Section 6]), denoted by 
the same symbol A, is a category whose objects are simplices of A i.e., maps of 
the form a: A[n] — > A. The set of morphisms in A between r: A [to] — > A and 
a: A [n] — > A consists of the maps a: A [to] — > A[n] for which r = a a. A map of 
spaces / : A — > B induces a functor /: A — > B. It assigns to a: A[n] — > A the 
composition fa: A[n] — > B. This defines a functor from Spaces to Cat called the 
simplex category. Its composition with the nerve is called the subdivision: 

simplex category JV „ 

Spaces *- Cat s- Spaces 

subdivision 

The subdivision has the following properties: 

(1) A space A is contractiblc if and only if N(A) is contractiblc. 

(2) A map / : A — > B is a weak equivalence if and only if N(f) is. 

(3) For any / : A — s> B, the map N(f) is reduced, i.e., it maps non-degenerate 
simplices to non-degenerate simplices (see [3J Definition 12.9]). 
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(4) The subdivision is a left adjoint and hence it commutes with colimits. In 
particular if the left square below is a push-out, then so is the right square: 



A ■ 
a\ 
C- 



f 



B 

\h 
D 



N(A)^In(B) 

N(g)i lN(h) 
' N(k) ' 

N(C) N(D) 



The symbols Pun(— , C) and Fun(7V(— ), C) denote systems of categories indexed 
by Spaces (see !2.3|) given by the assignments A n- F\m(A,C), (/ : A — > B) i-)- /*, 
A i-> Pun(iV(A),C), and (/ : A B) ^ N(f)*. 

7.1. Clutching construction. To construct and analyze functors indexed sim- 
plex categories one can use the geometry of the underlying spaces. For example 
the clutching construction can be described as follows. An initial data consists 
of a push-out square of spaces where the indicated maps are inclusions: 



.4 

/{ 
B 



C 

\a 

D 



two functors F : B —> A4 and G: C — > C, and a natural transformation ip: f*F — > 
i*G in Fun(A, C). Out of this data we are going to construct a functor H : D — > C 
and a natural transformation ip : g*H — > G in Fun(C, C). This functor is called the 
clutching of F and G along ip and is denoted by H(ip, F,G). The functor H 
and the natural transformation -0 are supposed to satisfy the following properties: 

(1) j*H - F; 

(2) the following diagram commutes: 

f*F V' i*G 

II t**^ 
f*3*H ={jf)*H = {gi)*H = i*g*H 

(3) the morphism ip a : Hg(tr) — > G(a) is an isomorphism for any simplex a in 
C which is not in the image of i. 

We use the following diagrams to depict an initial data and its clutching: 

A^C 





By the push-out assumption in the initial data, there is a bijective correspon- 
dence between the set D n and the disjoint union j(B n ) ]J g(C n \ i(A n )). Further- 
more, j: B n -> j(B n ), g: C n \ i(A n ) ->■ g(C n \ i(A n )), and i: A n ~> i(A n ) are 
bijections. This justifies the use of the following notation. If a: A[n] — > C belongs 
to i{A), then a': A[?i] — > A denotes the unique simplex for which ia' — a. If 
a: A[n] —> D belongs to j(B), then a': A[n] —> B denotes the unique simplex 
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for which ja' = a. If a: A[n] — > D does not belong to j(B), then a: A[n] — > C 
denotes the unique simplex in C for which ga — a. We can now define: 



H(a) := 



F(a') iiaej(B) 
G(a) i£v?j(B) 



Let a : A[m] — > A[n] be a morphism in D between r : A [to] —> D and a: A[n] — > D. 
We are going to define H (a) : H(t) — > H(<j). Note that if a belongs to j{B), then 
so does r. Thus there are no morphisms in D between any simplex that does not 
belong to j(B) and a simplex that belongs to j(B). Three possibilities remain. 



If r G j{B) and a G j(B), then 



If t £ j(B) and a j(B), then 
II II 



If t G j{B) and a G" j(B), then we have a commutative diagram of spaces: 




Define H(a) : H(t) — > -ff (<r) as the following composition: 



-H{a)- 



H(a) 



H(r) 

F(r') = F(/(ffa)')^£ (?(<(«*)') = G(aa) ^H- G(a) 



This procedure indeed defines a functor : Z? — > M. such that fZj = F, which 
is the requirement ([T]). It remains to construct ip: Hg — > G. 

• If a: A[n] — > C belongs to i(A), then ip u : Hg(cr) — > G{a) is defined as: 



G(a) 



Hgi(a') = Hjf(a>) = Ff(a') ^ Gi(a') 



• If a: A[n] — > C does not belong to i{A), then tp^ is given by the identity 
id : Hg(a) = G(a) ->■ G{a). 

The morphisms {tjj^a^c form a natural transformation between g*H and G that 
fulfills the requirements © and ([3]). 
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Assume now that we have a push-out square of spaces, where the indicated 
maps are inclusions: 

B^-^D 

two functors F: B — > C and G : D — > C, and a natural transformation ip: F —> j*G 
in Fun(_B, C). This data induces an initial data for the clutching that consists of the 
above push-out, functors F: A — > C and g*G: C — > C, and a natural transforma- 
tion f*i> : f*F -> f*j*G = i*g*G. Its clutching is a functor H(f*ip, F, g*G) : D -> 
C and a natural transformation f*tjj: g* H(f*ip, F, g*G) g*G. 

7.2. Proposition. There is a unique natural transformation ip : H(f*tp, F, g*G) — > 
G such that — ip and g*ip = f*tp- 

Proof. Let a be a simplex inD. If it belongs to B, define ip a to be ip a . If it does not, 
define ^ a to be the identity morphism id: H(f*ip, F, g*G)(a) — g*G(a) — G(a). 
These morphisms define the desired natural transformation ip. □ 

8. Bounded functors 
In a simplex category A the face and degeneracy morphisms: 

A[n + 1] — *-A[n] 




A ' 

are subject to the usual cosimplicial identities, and they generate all the morphisms 
in A. A functor indexed by A is called bounded 3 ( Definition 10.1] if it assigns 
an isomorphism to any degeneracy morphism Sj in A. If S denotes the set of all 
these degeneracy morphisms in A, then a bounded functor is a functor indexed 
by the localized category AfS 1-1 ]. The symbol Fun 6 (A, C) denotes the category 
of bounded functors indexed by A with values in C. The sets of morphisms in 
Fun & (A, C) consists of all natural transformations. For example, let I be a small 
category and e: N(P) — > I be a functor defined as follows (see also [31 Definition 
6.6]). For a simplex a — (i n ^4 ■ ■ ■ — \ iq) in N(I), let: 



e(a) := i , e(s k : s k a -> a) := id io , e(d k : d k a 



idi if k > 
ol\ if k = 



Since e maps all the degeneracy morphisms to identities, it is a bounded functor. 
Consequently e* : Fun(/,C) — > Fun(A r (/),C) has bounded values. The induced 
functor is denoted by the same symbol e* : Fun(7,C) -4 Fnn(N(I),C). 

If F: B — > C is bounded, then, for any map /: A — > B, so is Ff: A — > C. 
Thus the subcategories Fuii b (A,C) C Fun(A, C) form a subsystem of Fun(— ,C). 
The same is true for the subcategories Fun b (N(A),C) C Fun(N(A),C). We denote 
these subsystems by Fun & (— , C) and Fun b (iV(— ), C) respectively. 

If C is closed under colimits, then the left Kan extension f k : Fun (A, C) — > 
Fun(£?,C) also preserves the property of being bounded ([3J Theorem 10.6]). Thus 
in this case we have a pair of adjoint functors f k : Fun b (A,C) f± Fun b (B,C) : /*. 



ON THE CLASSIFICATION OF FIBRATIONS 



17 



8.1. Proposition. Notation as in Section \7J\ If F : B — >• C and G: C — s> C are 

bounded, then so is their clutching H(?p,F,G). 

Proof. This is a consequence of properties (1) and (3) given in Section l7.ll □ 

Let A4 be a model category and A a simplicial set. A natural transforma- 
tion <p: F —> G in Fun 6 (A, M) is called a weak equivalence (fibration) if 
(f> a : F(a) — > G(a) is a weak equivalence (fibration) in M. for any a in A. It 
is called a cofibration if, for any non-degenerate a: A[n] — > A, the morphism: 

colim(colim,9A[„]G<7 < colimg^ [ n ]Fa — > F(a)) — > G(a) 

induced commutativity of the following square is a cofibration: 
colimg^[ n ]Fa — >■ colim^ui Fa = F{a) 

colim aA[ „]0| colim^ ( „]</) j<jV 

coliniaA[n]Gtr — >- colimA[n]Gcr = G{a) 

8.2. Theorem ([3J Theorem 21.1]). The above choice of weak equivalences, fibra- 
tions, and cofibrations in Fun (A, A4) is a model category structure. 

Let X be an object in M. A bounded functor F : A — > A wc is called cofi- 
brant if its composition with X wc C AW is cofibrant in Fun b (A, M). The symbol 
Cof(A, A wo ) denotes the full subcategory of Fun f, (A, A wc ) of cofibrant functors. 

A map of simplicial sets / : A — > B can send a non-degenerate simplex in A to a 
degenerate simplex in B. This is the reason why the subcategories Cof(A, A wc ) C 
Fun b (A, X we ) do not form a subsystem of Fun fc (— , A wc ). 

8.3. Proposition. Let f : A —> B be a map of spaces. 

(1) If if) is a weak equivalence in Fun fc (A, A4) between cofibrant objects, then 
f k (j) is a weak equivalence in Fun b (_B, M). 

(2) If (j) is an (acyclic) cofibration in Fun (A, M), then f k <f> is an (acyclic) 
cofibration in Fun 6 (£?, A4). 

(3) Assume f is reduced (see Section pi). If (f> is an (acyclic) cofibration in 
Fun b (B, M), then so is f*<j> in Fuir (A, M). 

(4) If (p is an (acyclic) cofibration in Fun b (N(B), M), then so is the natural 
transformation N(f)*<p in Fun (N(A), M). 

Proof. Statement (1) is [3l Proposition 13.3(2)]. Statement (2) is [3l Theorem 
11.2.]. Statement (3) follows from the definition and (4) is its particular case. □ 

Since, for any map /: A — > B of spaces, N(f) is reduced, the subcategories 
Cof(A(A),A wc ) C Fun b (A(A),A wc ) form a subsystem of Fun f, (A(-), A wo ). 

9. HOMOTOPY COLIMITS AND DERIVED LEFT KAN EXTENSIONS 

The following proposition is part of [21 Theorem 11.3(1)] which states that 
e k : Fun f, (A(/),X) <=3 Fun(7; M) : e* is a left model approximation ([3J 5.1]): 

9.1. Proposition. Let I be a small category. 
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(1) Assume that <f>: F —> G is a weak equivalence between cofibrant objects in 
Fun b (A(/), Ai). Then e k <p is a weak equivalence in Fun(/, Ai). 

(2) Let F ': I —> Ai be a functor and ip : G — >• e*F be a weak equivalence 
in Fun b (N(I), Ai). If G: N(I) — > Ai is cofibrant, then the morphism 
e G — > F which is adjoint to tp is a weak equivalence. 

Let P be a functorial cofibrant replacement in Fun b (iV(/), Ai) (see 12. 2[) . We 
use the same symbol P to denote the following composition: 

Fun (7, M) ;£*-lW^^ Fun(I, Ai) 

Let PF = e Pe*F — > F be the natural transformation adjoint to the cofibrant 
replacement Pe*F — » e*P. According to [3J Theorem 11.3(1)] it is a weak equiva- 
lence. The functor P : Fun(7, Ai) — > Fun(7, M) with this natural transformation is 
called a cofibrant replacement in Fun(7, M) and colim/P(— ) : Fun(J, M) M 
is called the homotopy colimit. There is a natural transformation colim/P(— ) — > 
colimr(— ) given by the colimit of the cofibrant replacement. According to [3j The- 
orem 11.3(2)], this natural transformation is the total left derived functor of the 
colimit which justifies the name homotopy colimit. 

Analogous statements hold for arbitrary left Kan extensions. Let /: I — > J 
be a functor between small categories. The functor f k PF: J -> M is called 
the derived left Kan extension of F: I -> M along /. Let f k PF — > f k F 
be the natural transformation given by the left Kan extension of the cofibrant 
replacement. In this way we obtain a functor f k P: Fun(J, Ad) — > Fun(J, Ai) and 
a natural transformation f k P — > f k . According to [U Theorem 11.3(3)], this 
natural transformation is the total left derived functor of the left Kan extension. 

Let j be an object in J and g: f lj — > I be the forgetful functor. The value of 
the derived left Kan extension f k PF(j) — colim/j^ \PF)g is weakly equivalent to 
the homotopy colimit of the composition Fg: f lj — > Ai. 

10. Homotopy constant functors and their homotopy colimits 

A functor F : I — > Ai, indexed by a small category /, is called homotopy 
constant if it is isomorphic in Ho(Fun(7, Ai)) to a constant functor. To be ho- 
motopy constant it is necessary for a functor to have values in a component X wc 
for some X in Ai. In general however this is not enough. Similarly to the fact 
that fibrations of spaces over a contractible base are weakly equivalent to product 
fibrations, in the context of functors according to 3, Corollary 29.2], we have: 

10.1. Proposition. Let I be a small contractible category and P a cofibrant re- 
placement in Fun(/,A4). Then, for any F: I — > X wc , the morphism PF(i) — > 
colimiPF, induced by the inclusion of an object i in I, is a weak equivalence and 
F is homotopy constant. 

If / is contractible, then the homotopy colimit colim/P(— ): Fun(I,Ai) — > Ai 
maps the subcategory Fun(/,A WC ) C Fun(J, Ai) into A wc C Ai (see 110. l|) in- 
ducing a functor colim/P(— ): Fun(/,A WC ) ~> X wc . More generally let /: I — > 
J be a functor of small categories such that f I j is contractible for any j 
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in J. Then the derived left Kan extension ,f k P{-): F\m(I,M) -> Fun(J, M) 
maps Fun(/,A WC ) into Fun(J, X wc ) inducing a functor f k P{—): Fun(7, X wc ) — > 
Fun(J, X we ) fsee I10.1]) . In particular let /: A — > B be a map of simplicial sets. 
For any a: A[n] — > B the category f la is the simplex category of the pull-back 
df(a) = lim( A[n] -o--*- B <-f- A ). Thus if df (a) is contractible for any a, then the 

derived left Kan extension induces a functor f k P: Fun(A, X wc ) — > Fun(i?,X we ). 

If a bounded functor F : A — » M. is weakly equivalent to a constant functor 
in Fun(A, M), it does not necessarily have to be weakly equivalent to a constant 
functor in Fun (A,A4). Furthermore even if A is contractible and F: A — »■ A wc 
is bounded and cofibrant, then the morphism F(o~) — > coYliiiaF, induced by the 
inclusion of a simplex a into A, may not be a weak equivalence. This is not true 
even if we assume that F is weakly equivalent to a constant functor in Fun 6 (A, A4). 
An additional constraint on A is needed. The following is a consequence of 110.11 

10.2. Proposition. Let F: N(I) —> M. be a bounded and cofibrant functor weakly 
equivalent in Fun b (iV(J), A4) to a constant functor and a a simplex in N{I). If I 
is contractible, then the morphism F(a) — > colirn/v(/)-F is a weak equivalence. 



The homotopy colimits of constant functors are homotopy invariant with respect 
to the indexing categories and thus the functor Spaces 3 A h- > hocolimyt^ £ 
Ho(.M) is a composition of the localization Spaces — > Ho(Spaces) and a functor 
denoted by X <g>i - : Ho(Spaces) ->■ Ho(M) ([H Proposition 7.1]). A key result 
in [3] states that X®;— has a right adjoint m&p(X, — ) : Ko(M) — > Ho(Spaces). Its 
value map(A, Y) is what we take to be the homotopy type of the mapping space 
between X and Y in Ai. If M, is a simplicial model category then the mapping 
space between a cofibrant and a fibrant objects given by the simplicial structure 
on M. is weakly equivalent to the value of this right adjoint. 

11.1. Notation. The full subcategory in Fun b (A(A[0]), M) of cofibrant and fi- 
brant objects which are weakly equivalent in Fun fc (A(A[0]), M) to constant func- 
tors is denoted by Cons(iV(A[0]), M). 

To make formulas more transparent the effect of N(p)* : Fun h (7V(A[0]), M) —t 
F\m b (N(A[n]),M) is denoted by adding the symbol [n]. Thus if /: F -)• G is 
a natural transformation in Fun h (A r (A[0]), M), then f[n\: F[n] — > G[n] denotes 
the natural transformation N(p)*f: N(p)*F -> N(p)*G in Fun b (7V( A [n]), M). In 
particular F = F[0] for any F in Fun b (7V(A[0]), M). Note that F[n] = N(a)*F[m\ 
for any map a: A[n] — > A[m] and any functor F in Fun b (iV(A[0]), A4). 

We now recall the construction of mapping spaces in a model category from [4] . 

Step 1. Let a: A[n] ->• A[m]beamap. For objects F and G in Cons(^V( A [0]), M), 
define a function of sets map(i 7 ', G) a : m&p(F, G) m — > map(i 7 ', G) n by the formula: 



11. Mapping spaces in model categories 



map(F, G) 



map(F,G) Q 



map(.F, G) 



rn 



n 



II 



N(a)* 



II 



Nat (F[m],G[m]) 



Nat(F[n],G[n]) 
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In this way we obtain a simplicial set map(F, G). 

Step 2. Let /: E -> F and g: G -> F be morphisms in Cons(iV(A[0]), X). De- 
fine a map of simplicial sets map(/, g) : map(F, G) — > map(F, F) by the formula: 

map(F, G) n ma P(/>g)" ^ map (£ ; H) n 

Nat (F[n], G[n]) Nat(/w ' gN) , Na,t M (E[n], H[n}) 
In this way we have constructed a functor: 

map(-,-): Cons(JV(A[0]), M) op x Cons(iV(A[0]), M -> Spaces 

Step 3. For any F, G, and H in Cons(iV(A[0]), M), define the composition 
o : map(F, G) x map(G, H) — > map(F, H) to be in each degree the composition of 
natural transformations: 

map(F,G)„ x map(G, H) n = Nat(F[n], G[n]) x Nat(G[n], H[n]) b (</>» 

map(F,FQ» N&t(F[n], H[n]) 3 ipej), 

Step 4. For any F in Cons(iV(A[0]), M), define e F : A[0] -> map(F,F) to be 
given by the O-dimensional simplex id^[o] in map(F,F)o = Nat(F[0], F[0]). 

11.2. Proposition. Let E, F, G, and H be objects in Cons(JV(A[Q]), M). 
(1) The following diagrams commute (o is associative and has a unit): 

map(F, F) x map(F, G) x map(G, H) tH^. map(F, G) x map(G, H) 

id X o | | o 

map(F, F) x map(F, F) s» map(F, H) 

-pr- 



map(F, F) x A[0] map(F, F) x map(F, F) — ^ map(F, F) 

A[0] x map(F, F) map(F, E) x map(F, F) — map(F, F) 



-pr- 

(2) map(F, F) is Fan. 

(3) If f : G — > F and g: F —> H are weak equivalences, then the map of spaces 
map(/, g): map(F,F) — > map(G, iJ) is a weafc equivalence. 

(4) Let a be a simplex in JV(A[0]). TTie assignment which maps a O-dimensional 
simplex f: F — F[0] — > G[0] — G in map(F, G) to i/ie morphism in 
Ho(A4) represented by f a : F(cr) — > G(ct) is a bisection between 7Tomap(F, G) 
and [F(cr), G(cr)]. T/iis bijection is natural in F and G and takes the com- 
position o to the composition of morphisms in Ho(A4). 

Proof. (1) follows from analogous properties of the composition of natural trans- 
formations. (2) is a particular case of [H Proposition 8.5] and (3) of [H Corollary 
8.4]. Finally, (4) is a consequence of [2J Corollary 8,6 and Proposition 9.2(2)]. □ 
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Let us choose a functorial factorization P in Fun b (iV(A[0]), M) as defined in !2.2l 
and a functorial fibrant replacement R in Ai. By applying R object-wise we obtain 
a functorial fibrant replacement in Fun b (iV(A[0]), Ai). For any bounded functor 
F: N(A[0}) ->• M consider the factorization of — > RF given by P: 

9^ PRF 

Define QF to be PRF. It is a functorial cofibrant-fibrant replacement in the 
category Fun b (iV(A[0]), Ai). The natural weak equivalences F ^> RF <=- PRF = 
QF are called the standard comparison morphisms between QF and F. 

For an object X in Ai, the same symbol X : iV(A[0]) — > Ai is used to denote the 
constant functor with value X. Note that QX is an object in Cons(iV(A[0]), Ai). 
In this way we obtain a functor Q: Ai — > Cons(7V(A[0]), Ai). Its composition with 
the mapping space defined above is denoted by map(— , — ) : Ai° p x Ai — > Spaces. 

12. The spaces of weak equivalences 

In Section [11] we described a construction of mapping spaces. Here we discuss 
the spaces of weak equivalences. Let F and G be objects in Cons(iV(A[0]), Ai) 
and o be a simplex in iV(A[0]). The set of components 7Tomap(.F, G) is in bijection 
with the set of morphisms [F(a),G(a)] in Ho(A^). The component of map(F, G) 
corresponding to a in [F(<j), G(a)] is denoted by m&p(F, G) a - Define: 

we(FG):= [] map(F,G) Q 

a£ [F(a) ,G((t)] is an isomorphism 

Since iV(A[0]) is connected and F and G are weakly equivalent to constant func- 
tors, we(F, G) does not depend on the choice of the simplex a. 

The spaces of weak equivalences we(i 7 ', G) do not form a subfactor in map(— , — ), 
since in general map(/, id) : map(_F, G) — > map(_E, G) does not take the component 
corresponding to an isomorphism in [F(a),G(a)] to a component corresponding 
to an isomorphism in [E(a), G{a)] . However, if both / : E — > F and g: G — !> H are 
weak equivalences, then map(/, g) takes we(F, G) into we(£, H) and in this case 
we use the symbol we(/, g) : we(F, G) — > we(E, H) to denote the induced map. 
Thus we(f 7 g) is defined only if / and g are weak equivalences. 

Let F and G be objects in Cons(iV(A[0]), M). Define Natwe(F[n], G[n]) to be 
the subset of map(F, G) n — Nat(F[rt], G[n]) which consists of the natural trans- 
formations /: F[n] — > G[n] in Fun (A^(A[n]), Ai) which are weak equivalences. 

12.1. Proposition. we(F,G) n = Natwe(F[n], G[n]). 

Proof. Let / be an element in map(F, G)„ = Nat(F[n], G[n]). As F[n] and G[n] 
are weakly equivalent to constant functors, / is a weak equivalence if and only if 
for some r in N(A[n]), f T : F[n](T) — > G[n](r) is a weak equivalence. Choose a 
map v. A[0] ->• A[n] and a simplex a in 2V(A[0]). Let r = N(v)(a). Note that 
F[ti](t) = F(a) and G[n](T) = G(a). According to lll.2l (4') / is an n-dimensional 
simplex in map(_F, G) that belongs to the component determined by the morphism 
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in [F(a),G(a)] represented by f T ; F[n](r) = F(a) -> G(a) = G[ti]{t). This 
morphism is an isomorphism in Ho(.M) if and only if f T is a weak equivalence. □ 

For example since id: F[0] -> F[0] belongs to Natwe(F[0], F[0]), the map 
eF- A[0] — > map(F, F) factors as a composition of a map which we denote by 
the same symbol eF- A[0] — > we(F,F) and the inclusion we(F,F) C map(F, F). 

Compositions of weak equivalences are weak equivalences and hence the restric- 
tion of the composition operation o fits into a commutative diagram: 

we(F , G) x wc(G, H) wc(F, H) 

f f 
map(F, G) x map(G, H) map(F, H) 

This together with 111.21 gives: 

12.2. Corollary. Let E, F, G, and H be objects in Cons(iV(A[0]) ! M). 
(1) The following diagrams commute (o is associative and has a unit): 

we(E, F) x we(F, G) x we(G, H) we(E, G) x we(G, H ) 

idxo| |o 

we(E, F) x we(F, H ) ^ we(£, H) 



we(E, F) x A[0] we(E, F) x we(F, F) we(E, F) 

A[0] x we(E, F) -^1 we(E, E) x we(E, F) we{E, F) 

(2) we(F, G) is Kan. 

(3) // / : G — > E and g: F — > H are weak equivalences, then so is the map of 
spaces we(f,g): we(E,F) — > we(G,H). 

We finish this section with: 

12.3. Proposition. Let F, G, and H be objects in Cons(iV(A[0]), M). Then the 
following square is a homotopy pull-back: 

we(F, G) x we(G, H ) we(F, H) 

we(F, G) ^ A[0] 

Proof. We leave to the reader the proof of the proposition in the case when one of 
the spaces we(i^, G), or we(G, H), or we(F, H) is empty. Assume then that all these 
spaces are not empty. We need to show that o induces a weak equivalence between 
the homotopy fibers of pr and we(F, H). Choose a vertex in we(F, G) represented 
by a weak equivalence / : F[0] — > G[0] . The homotopy fiber of the map pr over the 
component of / is given by we(G, H). The restriction of the composition o to this 
homotopy fiber is given by we(/, id) which is a weak equivalence bv ll2.2l f3). □ 

Let X and Y be objects in A4. Define we(X, Y) as we(QX, QY), where Q is 
the functorial cofibrant-fibrant replacement in Fun b (iV(A[0]), M) (see Section ITT1) . 



ON THE CLASSIFICATION OF FIBRATIONS 



2:S 



13. DELOOPINGS OF THE SPACES OF WEAK EQUIVALENCES 

In this section we describe the standard delooping of the spaces of weak equiva- 
lences with the monoid structure given by the composition. The proof of the main 
result and needed techniques are places in the appendix (Section [19]). 

13.1. Notation. Let X be an object in M. The symbol Cons(AT(A[0]), X we ) 
denotes the full subcategory of Fun b (7V(A[0]), X wc ) whose objects are functors 
whose composition with the inclusion X wc C Ai is cofibrant, fibrant, and weakly 
equivalent to the constant functor X in Fun f, (A^(A[0]), M) (compare with 111. IT) . 
The set of morphisms between two such functors F and G is given by Natwe(-F, G). 

Let S be a collection of objects in Cons(iV(A[0]), X wc ). Define S n to be the 
full subcategory of Fun (N(A[n\), X wc ) of objects of the form F[n] where F is 
in S (sec 111.1]) . The set of morphisms between F[n] and G[n] in S n is given by 
Natwe(F[n], G[n}). For any a: A[n] — > A[m], F[n] = N(a)*F[m]. The restriction 
of N(a)* : Fun b (iV(A[m]), X wc ) Fun {N {A[n}) , X wc ) induces therefore a functor 
N(a)*: S m — > S n which we denote by S a : S m — > S n . In this way we obtain a 
system of categories S- indexed by A. 

Assume S is a set of objects in Cons(7V(A[0]), X wc ). For n > 0, the category 
S n is then small. By taking the nerves we obtain a functor N(S-) : A op — > Spaces. 

13.2. Definition. Bwe(S) is defined to be the diagonal of N(S-). 

By definition, the set of 0-dimensional simplices Bwe(S)o is given by the set of 
objects in Sq which is the set S. For n > 0, the set of n-dimensional simplices 
Bwe(S) n is the set of n-composable morphisms in S n : 

k=l 

Bwe(S) n = ]J J]Natwe(X fc [n],Xfe_i[n]) 

(X„,...,A'o)6<S"+ 1 k=n 

If S' C 5, then S' n is a full subcategory of S„ . We call the induced map 
N(S'-) C N(S-) the standard inclusion. The following is a consequence of 119.21 

13.3. Proposition. LetS' C S be non-empty sets of objects in Cons(7V(A[0]), X wc ). 

(1) Bwe(S) is a connected space. 

(2) The loop space ttBwe(S) is weakly equivalent to we(X, X). 

(3) The map Bwe(S') — > Bwe(S), induced by the standard inclusion, is a weak 
equivalence. 

Part III. In this part we show that Fun(7, X wc ) is essentially small and the nerve 
of its core is weakly equivalent to map(7V(/), Bwe(X, X)). This will be applied to 
prove Theorem A. 

14. The category of weak equivalences 

14.1. Theorem. Let X be an object in A4. The category X wc is essentially small 
and the nerve of its core is weakly equivalent to Bwe(X,X). 
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Proof. Let T be the collection of all the objects in Cons(A(A[0]), X wc ). Consider 
the system T- indexed by A (see 113. 1|) . The objects in its Grothendieck con- 
struction Gr A X- are given by functors F[n] where n > and F is an object in 
Cons(-/V(A[0]), X wc ). A morphism in Gr A 71 between two such functors F[n] and 
G[m] is a pair (a: A[n] A[rn],</): F [n] — > G[n]) where a is a map and 4> is a 
natural weak equivalence. Define a functor Vf: Gr A 71 — > M. as follows: 

f(a,4>) *(G[m]) 

" colim(0) colim N (a) " 

coliui NiA[n]) F[n\ s- colim A r (A[n]) G[n] s- colim Ar(A[m]) G[m] 

Since A[n] is contractible, by 110.21 vj/ has values in X wc . We claim the induced 
functor \I> : Gr A 7^ — > X we is a homotopy equivalence. To prove the claim choose a 
functorial factorization P in Fun b (7V(A[0]), A4) as defined in 12.21 and a functorial 
fibrant replacement R in Ai. By applying P to morphisms of the form -> F we 
obtain a functorial cofibrant replacement in Fun & (iV(A[0]), M.) (see l2.2l) . By apply- 
ing R object- wise we obtain a functorial fibrant replacement in Fun & (iV(A[0]), Ai). 
Set QF = PRF (see the end of Section [TT]). Let us denote by the same symbol 
Q: X wc — > Cons(A(A[0]), X wc ) the restriction of Q to the constant functors. De- 
fine $ : X wc — > GtaT- to be the following composition: 

v Q ri /.t/ami v \ T standard inclusion „ n - 

X we ^^Cons{N{A[0]),X wc ) = 7o -j Gr A 71 



We will show that ^$ and $^ are homotopic to the identity functors. The 
composition ^$: X wc — > X wc assigns to Y the object colim JV (A[o]) ( 3^- Think 
about the simplex a: A[0] — > A[0] as a vertex in A(A[0]). According to 110.21 the 
morphism QY(a) — > colimjv(A[o])Q^: induced by the inclusion of a in A(A[0]), 
is a weak equivalence. Consequently the following morphisms form a "zig-zag" of 
natural weak equivalences between idx„ B and ^$: 

Y -» RY <- QY(a\ ->• colimjv (A[0]) Qr = *$(Y) 
\- 

standard comparison 

The composition $*: Gr A 71 -> Gr A P- assigns to F[n]: iV(A[n]) A wc the 
functor <5(colim^r( A r„])-F[n]) : A(A[0]) — > A wc . Consider the left Kan extension 
A(p) fc (F[n]): iV(A[0]) ->• M. Denote by A(p) fc (F[n]) ->• cohm iv(AW) i ?1 [n] the 
canonical natural transformation into the constant functor coUmjv7 A r n i)_F[n]. We 
denote the composition of this natural transformation with the fibrant replace- 
ment colimjv( A [n])J ;l [«] — > i?(colimjv( A [ n ])^ 1 M) by w. Finally, take the following 
factorizations in Fun fc (A(A[0]), M) given inl2~2l 

c Pi2(colim W ( A[n ])F[n]) -5*- R{co\\m N{A[n]) F[n]) 

| j~ || 
N{p) k {F[n\) C P(tt) i?(coli mj v( A[n]) F[n]) 



Observe that Af(p) fc (P[n]) is cofibrant in Fun fc (A(A[0]), M) (see El(2)). Thus 
the functors P(tt) and Pi?(colimjv( A [ n ])F[n]) are objects in Cons(A(A[0]), A we ). 
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Consider next the following sequence of morphisms in GrA7^: 

F[nf^P(-K)^PR(colim N(A[n]) F[n]) = Q(co]im N{A[n]) F[n]) = *¥(F[n]) 

where p: A[n] — > A[0] is the unique map, <j>: F[n] — > P(n)[n\ is adjoint to 
N(p) k (F[n}) ^ -P(tt), and P(n) Pi?(colim Ar (A[n])^N) i s tne vertical mor- 
phism in the above commutative diagram. These morphisms give a "zig-zag" of 
natural weak equivalences between idcr A T- and 

Since X we and Gr^T- are homotopy equivalent, one of them is essentially small 
if and only if the other one is fsee !5.9[) . Consider the one element set {QX}. We 
claim that GrA{Q^}- c GrA7^ is a core. Let J C GrA71 be a small subcategory 
containing Gr A {QX}- and S be the set of all F in Cons(iV(A[0]), X wc ) such that, 
for some n > 0, F[n] is in J. We have a sequence of inclusions Gr A {QX}- C J C 
GrAiS. Its composition is a weak equivalence by |13.31 (3). which shows the claim. 

By Thomason's theorem l4.1l fl)) and the fact that homotopy colimit of a simpli- 
cial space is weakly equivalent to its diagonal we get that the following spaces are 
weakly equivalent to each other: the nerve N(Gr A {QX }_), the homotopy colimit 
hocolim A °piV({QX}„) and the diagonal Bwe{X, X) of N{{QX}_) (see EES). □ 

15. COFINALITY 

15.1. Proposition. Let f: I — > J be a functor between small categories. Assume 
that, for any object j in J, the over category f ij is contractible. Then the functor 
f* : Fun(J, X wc ) — > Fun(J, X we ) is a homotopy equivalence. 

Proof. Let P be a cofibrant replacement in Fun(J, M) (see Section[5]). Recall that 
the derived left Kan extension f k P: Fun(J, M.) — > Fun(J, VW) maps the subcat- 
egory Fun(7, X wc ) c Fun(J, M) into Fun(J, X we ) (see Section [TO]). We claimed 
that the functor f k P: Fun(J, X we ) — > Fun(J, X wc ) is a homotopy inverse to /*. 

Let F: J — >• X wc be a functor, Pf*F — > f*F the cofibrant replacement, and 
4>f- f k Pf*F — > F its adjoint. Choose an object a = (i,a: f(i) — > j) in /ij and 
consider the following commutative diagram: 

(Pf*F)(i) — ^ F(f(i)) F(j) 
\ 

co\im nj PrF=(f k Pf*F)(j) 

where the left vertical morphism is induced by the inclusion of the object a in f].j- 
According to llO.ll this morphism is a weak equivalence and hence so is (4>f)j- The 
morphisms {4>f ■ f k Pf*F — > F} p form therefore a natural transformation between 
f k Pf*: Fun(J, X wc ) -> Fun(J, X we ) and the identity functor. 

By the same argument the morphism ipp: PF — > f*f k PF, which is adjoint 
to id^-fcp^, is also a natural weak equivalence. Thus the natural transformations 
F <— PF and ipF form a "zig-zag" connecting f*f k P with idF un (/,x wc ) ■ D 

Using the above proposition we can extend Theorem 114. II to: 

15.2. Corollary. If I is a small contractible category, then Fun(7, X we ) is essen- 
tially small and the nerve of its core is weakly equivalent to Bwe(X,X). 
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The cofinality result 115.11 can also be used to translate between categories of 
functors indexed by arbitrary small categories and simplex categories: 

15.3. Corollary. Let I be a small category and e: N(I) —> I be the functor de- 
fined in Section [6j Then both functors e* : Fun(J, X wc ) — > Fun(iV(I), X wc ) and 
e* : Fun(/, X wc ) —> Fun b (7V(I), X wc ) are homotopy equivalences. 

Proof. According to the proof of [1511 e k P: Fun(N(7), X wc ) -> Fun(/,X WC ) is 
a homotopy inverse to the first functor in the statement of the corollary. Its 
restriction to Fxm b (N(I), X wc ) is a homotopy inverse to the second functor. □ 

The following special cases of I15.1l are of particular interest to us: 

15.4. Corollary. (1) If df(a) = lim(A[n] B J- A) is contractible for any 

a in B, then f* : Fun(_B,A wc ) — > Fun(A, X we ) is a homotopy equivalence. 

(2) Let K be a contractible simplicial set and pr : BxK — » B be the projection. 
Then pr* : Fun(B, X wc ) — )■ Fun(_S x K , X wc ) is a homotopy equivalence. 

(3) Let Aq C A\ C A2 C • • • A be an increasing sequence of subspaces of A 
such that A = Ui>o^4i- Define f: Tel — > A to be the following map: 

Tel := cohm( ]Ji>o A, x A[l] ^(LU A,) U(Ui> LL> M ) 

f\ U,>oP'| || || 

A = cohm( U^oA- (U t > A l )U(U l > A l ) ld -^U,> A l ) 

where on each component: 

• go is the inclusion Ai = Ai x A[0] ldxd °> Ai x A[l]; 

• 51 is the inclusion Ai C Ai + \ = A; + i x A[0] ldxdl > Ai + \ x A[l]. 
Then f* : Fun(A, X we ) — > Fun(Tel, X we ) is a homotopy equivalence. 

16. Clutching 

Recall that Cof(A, X we ) denotes the full subcategory of Fim b (A,X wc ) whose 
objects are bounded functors F : A — » X wc whose composition with X wc C is 
cofibrant in Fun b (^4, M) (see Section[5]). 

16.1. Proposition. Cof(^4, A wc ) C Fun b (A, A wc ) is a homotopy equivalence. 
Proof. A homotopy inverse is given by a cofibrant replacement. □ 

Recall that if /: A — > B is reduced (see Section EJ, then /* : Fun b (B,X we ) — s> 
Fmi b (A,X wc ) maps the subcategory Cof(i?,X wo ) into Cof(A, X wc ). 

16.2. Proposition. If f : A -> B is reduced, then f* : Gof(S, A wc ) -> Cof(A, A wc ) 
is a strong fibration (see Section^. 

Proof. We need to show that iptf*' ^bt/* -Pit/* is a homotopy equivalence 
for any ip: F\ -)• F in Cof(A,Jf we ). Let (G,ai) be an object in i*i t /*• It 
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consists of a functor G: B — > X we in Cof(B,X we ) and a natural weak equivalence 
ai : Fi — ¥ f*G. Consider the following commutative diagram in Fun b (B, A4): 




/*F ^U$(G,ai) 

where Si: / .Fi — >• G is the adjoint to ai, / F% P{a{) -» G is the functorial 
factorization given in !2.21 and the left hand square is a push-out. Since ^ is a week 
equivalence between cofibrant objects, its left Kan extension f k ip is also a weak 
equivalence between cofibrant objects (see I8.3j) . Thus the natural transformation 
-P(Si) — > $(G, ai) is a weak equivalence and So is a cofibration. The functor 
$(G, ai) is therefore cofibrant and has values in X wc . Define cxq : Fq — > /*$(G, or) 
to be the adjoint to 3q. In this way out of an object (G, ati) in F\ t /* we 
have constructed an object ($(G, ai), c*o) in i<b t /*• This whole procedure is 
functorial. The induced functor is denoted by $ : F\ t /* -> -Fq t /*• We claim 
that $ is a homotopy inverse to ^t/* : ^bt/* ~ ► -Pit/*- The weak equivalences 
$(G,ai) <^ P(Si) G give a "zig-zag" of natural transformations between the 
composition fj/>t/*)$ and idi^t/* ■ Let (G: I? -> X WC ,X: F -> /*G) be an object 
in .Pot/* an( i consider the following commutative diagram in Fun b (G, M): 

f k Fl c 
f k F ^ 

where $(G, \f k ip) ^ G is given by the universal property of a push-out. These 
week equivalences form a natural transformation between to idF f/» • □ 

16.3. Proposition. Assume that the square on the left below is a push-out with i 
an inclusion and f reduced (see Section^. Then g is also reduced and the square 
on the right is a strong homotopy pull-back (see Section 

Cof(^,X wc )^Cof(B,X wc ) 

g" \ \f* 
Cof(G,X wc )^Cof(A^wc) 

Proof. The proof of the fact that g is reduced is left for the reader. 

By definition, the claimed square is a strong homotopy pull-back if two require- 
ments are satisfied: i* is a strong fibration and, for any object F in Cof(-B,X we ), 
the functor (3*,/*): Ffj* -> f*F J [i* is a homotopy equivalence (see Section |3J| . 
The first requirement is the content of 116.21 It remains to prove the second one. 
A short argument for (<?*,/*) being a homotopy equivalence is that the clutching 
construction is its homotopy inverse. Here is a more detailed explanation of why 
this is so. An object (G,ip) in f*F^i* consists of a functor G in Cof(G, X we ) 



G 
G 



fl is 
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and a natural weak equivalence ip: f*F — > i*G. This is an example of a clutch- 
ing data (see Section l7TT|) . Its clutching is a functor H(ip,F,G): D — > M and a 
natural transformation ip : g*H(ip, F, G) — > G. The functor H(ip, F, G) is bounded 
fsee 18. ip and ip is a weak equivalence. However H(ip,F,G) may not be cofibrant 
in Fun h (D,.M). Let a: j k F -» H(ip,F,G) be the adjoint to the identity functor 
F = j*H(ip, F, G). Define H(ip, F, G) to be the functor that fits into the following 
functorial factorization in Fun b (£>, M) fsee I2.2|l : 

j k F C-*- H (V, F, G) ^ (V, F, G) 
a =?- 

By applying g* to the acyclic fibration on the right and composing it with ip we 
get a natural transformation denoted by the same symbol ip: g*H(ip, F, G) — > G: 

g*H(iP, F, G) ^ g*H ty, F 7 G)-^p G 


Let a: F -> j*~H(ip,F,G) be the adjoint to j fc F H(ip,F,G). Since F is 
cofibrant, then so are j^F and H(ip,F,G). Thus H(ip,F,G) is an object in 
Cof(F,X wo ). This data can be arranged into a commutative diagram: 




Out of an object (G, in f*F^i*, we have constructed an object (H(ip, F, G), a) 
in Ffj*. All the steps in this construction are functorial. The obtained functor 
is denoted by $: f*F^i* -> Ffj* ■ We claim that (g*,f*)$ and $(#*,/*) are 
homotopic to the identity functors. The morphisms «/>: g*H(^,F,G) — > G in 
f*F J \i* form a natural transformation between (3*,/*)$ and id/*_F^i*. 

Let (G,ip) be an object in Fjj* consisting of a functor G in Cof(£>, JT we ) and 
a weak equivalence ip: F ^ j*G. The composition of H(f*ip,F,g*G) —> G 
given in 17.21 with the cofibrant replacement H(f*ip,F,g*G) — > H(f*ip, F, g*G) is 
a natural transformation between $(3*, /*) and idfti* ■ O 

17. The category of functors with values in X we 

17.1. Theorem. Let I be a small category. Then Fun(/,X wo ) is essentially small 
and the nerve of its core is weakly equivalent to map(iV(/), Fwe(X, X)). 

Our strategy to prove IT7TTI is to show that the nerve of a core of Fun(/,X WC ) 
is weakly equivalent to the homotopy limit of the constant functor indexed by / 
with value Bwe(X, X). For this strategy to work we need to choose these cores in 
a certain functorial way with respect to I. We set this functoriality first. 

Let <p: I —> Spaces be a functor. For any morphism A: i — > j in I and any com- 
mutative diagram on the left below we have the following commutative diagram 
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of functors on the right: 



A[n] 



A[m] 



A[0] 



}p 

A[0] 



Fun(A[n],X we ) 
Fun(0(i),X wo ) 
Fun(A[0],X we ) 



0(A)* 



Fun(A[m],X we ) 

Fun(0(j),X wo ) 
fp* 

Fun(A[0],X we ) 



The symbol F(4>, X) denotes the system of categories given by all the functors in 
the right diagram above for all the morphisms A in I. To describe this system we 
use the following notation. Let i be an object in / and a: A[n] — > ifi(i) a simplex: 



Fun(A[0],X wo 



Fun(<^),X w 



■HhX)c 



Fun(A[n],X we ) 



For example let A be a space and A: [0] — > Spaces be the constant functor with 
value A. The corresponding system of categories F(A, X) is given by the following 
functors indexed by morphism a : a — > t in A: 



F{A,X) t 



Fun(A[0],X we ) 




F{A,X) 



Fun(A[n],X we ) 



17.2. Proposition. The system F(A,X) is essentially small and, for any of its 
cores F C F(A,X), the maps N(F tA ) -> ho\im cre AN(F !7 ) <- ho]im ae AN(F eA ), 
induced by F w : Ft A — > F a and F a <— F eA : F p , are weak equivalences. 



Proof. If K is a contractible space, then Fun(i^", X we ) is essentially small fsee ll5.2[) . 
Thus to prove that F(A; X) is an essentially small system, we need to show that 
Fun(A, X wc ) is an essentially small category (see 15.61 CD). 

Let T to be the collection of all spaces for which the proposition is true. To show 
that any space belongs to T, we prove that T satisfies the following properties: 
(1) If in the following push square A, B, and C belong to T, then so does D. 



A 1 

f\ 
B 



C 
D 



(2) Let /: A -> B be a map such that df(a) = lim(A[n] B 4- A) is 
contractible for any a in B. Then A belongs to T if and only if B does. 
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(3) If A is contractible, then A belongs to T ■ 

(4) Let S be a set. If A s e T for any s E S, then LL 6S A s € T. 

(5) Let A C Ai C • • • C A be a filtration of A such that A = U t >oA;. If 
A 1 eT for any i, then to A £ T- 

In each of the following steps we prove the corresponding property. 
Step (1). ByHUand[lin]the functors Coi(N (I) , X we ) C Fun b (iV(7), X wc ) and 
e* : Fun(/,X WC ) — > Fun fc (7V(7), X wo ) are homotopy equivalences. Thus if one of 
those categories is essentially small, then so is any other (see 15 .9[) in which case 
these functors are weak equivalences (see 16. 21) . 

Since the following square on the left is a push-out with all the maps being 
reduced, according to !16.3l we have a strong homotopy pull-back on the right: 



N(A) C 
N(B) C 



N(i) 



■N(C) 
N(D) 



Coi(N(D),X» 
Coi{N(C),X* 



Nur 



N(iy 



Coi{N(B),X w , 

\N(fr 

Coi(N(A),X wl 



By the assumption Fun(^4,X wc ), F\m(B, X wc ), and Fun(C, X wc ) are essentially 
small and hence so are Co£(iV(A), X we ), Cof{N {B) , X wc ) , and Cof(AT(C), X we ). 
We can use 16.61 to conclude that Coi(N (D) , X wc ) is also essentially small. The 
right square above is thus a homotopy pull-back and consequently so is: 



Fun(AX wc ) 

9* { 

Fun(C,X wo )- 



Fun(B, X v 

\r 

Fun(A,X„ 



Let be the functor indexed by the poset category of all subsets of {0,1} 
given by the commutative square in the statement (1). The system J-{4>, X wc ) is 
essentially small as its values are so fsee l5.6l fl)). Let F be its core. If K is among 
{A, B,C}, then the maps N(F tK ) -s- holim^ K N(F a ) «- ho\im aeK N(F eK ) are 
weak equivalences. These maps fit into a commutative diagram: 



iV(F tD )^holim CTeD iV(f 1 ;T 



■ holim . e . D ./V"(F eD ) 



N(F tl 



holinvgs N(F a ) 



■ holimo-gs N(F eB ) 



N(F t 



to 



holim . eC -/V(-F' I T 



■holim CTeC 7V(F ec ) 



\io\\m aeA N(F CT 



hoVLm ae AN{F e 



N(F tA ) 

The right side, the left, and the middle squares are homotopy pull-backs. The 
first one is because the functors involved are constant, the second because of the 
discussion before, and the middle because the right horizontal maps are weak 
equivalences. By the inductive assumption the horizontal left bottom and front 
maps are weak equivalences. It follows that so is the fourth one proving step 1. 
Step (2). Let <fi: [1] — >■ Spaces be a functor given by the map /: A — > B. Consider 
the system F(<j),X). By 115.41 (1). /*: Fun(B,X wc ) -> Fun(A,X W0 ) is a homotopy 
equivalence. Thus if one of these categories is essentially small, then F((f>, X) is 
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essentially small and it has a core F. Consider the following commutative diagram 
induced by the functors in such a core: 

N(F tB ) hounvesiVCi^) holim CTeS N(F eg ) 

II I 

N(F tA ) ho\im aeA N(F a ) ho\im a eA N(F eA ) 

The right vertical map is a weak equivalence since the functors involved are con- 
stant. The right horizontal maps are weak equivalences as the homotopy limit 
preserves weak equivalences. It follows that so is the middle vertical map. The 
left vertical map is a weak equivalence bv 115.41 (1). We can then conclude that if 
one of the left horizontal maps is a weak equivalence then so is the other. This 
means that A belongs to T if and only if B does which proves step 2. 

Step (3). According to ll5.2l thc category Fun(^4, X we ) is essentially small and con- 
sequently T(A,X) is an essentially small system (see 15.61 (1)). Let F C F(A,X) 
be its core and consider the following commutative diagram: 

N(F eA ) ^holim aeA N(F eA ) 

iV(f iA )^holim ff£i JV(F„) 

where a is the diagonal map from N(F eA ) to the homotopy limit of the constant 
functor N(F eA ) and the rest of the maps are induced by functors in the system F. 
Since A is contractible, the vertical maps and a are weak equivalences ( see 115.2]) . 
Thus so is the bottom map and A belongs to T ■ 

Step (4). Consequence of the fact that products preserve weak equivalences. 
Step (5). The map /: Tel — > A (see 115.41 (3)) satisfies the requirements in step 
(2). Thus we need to prove that Tel belongs to T. Again by step (2) the products 
Ai x A[l] belong to T and so by step (4) the components of the push-out describing 
Tel also belong to T ■ We can now use step (1). □ 

Proof of Theorem \n.l\ Apply [P7T21 to F{N(I),X) to see that the nerve of a core 
of T(N(I), X)t N(I) = Fun(N(I), X wc ) is weakly equivalent to the homotopy limit 
of the constant functor holira aeN (j}N(F eN{I) ) — map(7V(7), N(F £n{i) )). Bv 115.21 
the nerve of F eN , which is a core oiT(N(I), X) eN(I) = Fun(A[0], X we ), is weakly 
equivalent to Bwe(X, X). To finish the proof recall that according to 115.31 the 
functor e* : Fun(7, A" we ) — > Fun(iV(7), X we ) is a homotopy equivalence. □ 

As a direct consequence of 117.21 we also get: 

17.3. Corollary. If f: I J be a weak equivalence of small categories, then 
f* : Fun(J, X wo ) — ¥ Fun(7, A WG ) is a weak equivalence. 

18. Theorem A 

The aim of this final section is to prove Theorem A from the introduction. 

18.1. Definition. Let X and F be spaces. Ext(A, F) is a subcategory of Fib(X, F) 
whose objects are maps / : E — > X with a fixed codomain X . The set of morphisms 
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in Ext(X, F) between / : E — > X and f : E' —> X consists of weak equivalences 
g: E -> E' for which f'g = f. 

To prove Theorem A we are going to use the following constructions. 

18.2. Fibrant replacement. In addition to the factorization given in 12. 2\ the 
category Spaces has the following factorization: any commutative square on the 
left below can be extended functorially to a commutative diagram on the right 
with the indicated morphisms being acyclic cofibrations and fibrations: 



X^Y X <— + R(f) —^Y 




ai\ ; \a 2 aij R(a'-^.a 2 ) \a 2 

X'^Y' X '^Rif)^Y' 

The commutativity of the right diagram means that the morphisms 7/: X — > 
R(f) and [if-. R(f) —> Y form natural transformations. Define /j,: Ext(X.F) — > 
Eixt(X,F) to be the functor assigning to an object / : E — > X the fibration 
Hf : R(f) — > X and to a morphism g: E — > E', between / : E — >• X and /': E' — > 
Xthema,pR(f,id x ):R(f)^R(f'). 

18.3. Decomposition. Let /: E — > X be a map. Define df : X — > Spaces 
to be the functor that assigns to a morphism a: A[n] — > A[m] in X between 
a: A[n] — > X and r: A[m] — > X the map: 

df(a) ■■= lim ( A[n] X J— E) 
<if( a )\ a \ I J] 

df{r) := lim (A[m] ^ X J— E) 

rf(idx) : A — > Spaces is also denoted by Aj. Its value on a: A[n] — > X is the space 
A[n]. For any such er, define df a : df(a) — > Ax(&) to be the map that fits into 
the pull-back square on the left below. These maps form a natural transformation 
that we denote by df : df —> Ax ■ The horizontal maps in this square satisfy the 
universal property of the colimit inducing canonical isomorphisms on the right: 

df(a) ^E co\im x df^^E 

4f<r| j/ colim„ e x<i/„| |/ 

A x (cr) = A[n] X colim x A x X 

For any morphism tp: f — > f in Spaces^X, define dip: df —> df as: 

df(a) ■■= lim (A[n] X J— E) 

d ^"\ I I , \^ 

df'(a) ■= lim (A[n] X J— E') 

In this way we obtain a functor d: Spaces IX — > Fun(X, Spaces) I Ax which we 
call the decomposition. Its composition with the fibrant replacement is called 



ON THE CLASSIFICATION OF FIBRATIONS 



33 



the derived decomposition and is denoted by d: 

Ext(X, F) — ^ Ext(X, F) — ^ Fun(X, F wo )iAx 



18.4. Assembly. Let colim: Fun(X, Spaces) 1 Ax — > Spaces jX be the functor 
whose value on an object g: G —> Ax is the composition of the colimit colimx g 
with the canonical isomorphism colimx Ax — X. It maps a morphism t/j: g — >• g' 
to colimxV'- Let us choose a cofibrant replacement P in Fun(X, Spaces). For an 
object g: G —> Ax in Fun(X, F)iAx, take the cofibrant replacement PG G 
and define J g to be the composition: 



hocolimxG = colimx PG ■ 



colimx G ^i- colimx Ax 3= X 



Note that if g belongs to Fun(X, F we ) 1 Ax, then by 14. 1[ the homotopy fiber of 
J g is weakly equivalent to F and hence J g is an object in Ext(X, F). We call 
this composition of P and the colimit the assembly functor and denote it by 
/ : Fun(X, F wc )| A x -»• Ext(X, F). 

18.5. Proposition, d: ~Ext(X,F) — > Fun(X, F wo )i Ax is a homotopy equivalence. 

Proof. We are going to show that the assembly functor is a homotopy inverse to 
d. For an object /: E — >■ X in Ext(JC, F) form a commutative diagram: 



colimxF9/ ■ 
colimx-PAx 



colimx <9/ = colimx dfif 

~fBf- 

■ colimx Ax 



R(f) 



If- 



F 



The top horizontal maps form a "zig-zag" connecting J d with the identity functor. 

Similarly, for an object g: G — > Ax in Fun(X, F wc ) 1 Ax and a simplex 
a- : A[n] — > X, consider the following commutative diagram where the maps G(a) — > 
colimx G and PG(a) — > colimx FG are induced by the inclusion of a into X, and 
PG(o~) — ¥ {dfjbr g )(cr) is induced the universal property of a pull-back. 



colimx G 



colimx g 



(d^Jg)(0- 




colimx Ax 



G(cr) form natural transformations djij g 



The maps (dfrr g ){a) <- PG{a) 
PG —¥ G connecting d J and the identity functor 

We can now prove our first classification theorem for fibrations of spaces: 



□ 



18.6. Theorem. The category Ext(X, F) is essentially small and the nerve of its 
core is weakly equivalent to map(X, Pwe(F, F)). 
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Proof. According to 118.51 and I17.l( we need to show Fun(A, F wc ) i Ax is homo- 
topy equivalent to Fun(X, F we ). Let $: Fun(X, F wo ) 1 Ax — > Fun(X, F we ) be the 
functor that forgets the augmentation. Its right adjoint — x Ax : Fun(X, F we ) — > 
Fun(X, F we )lAx assigns to G: X — > F wc the projection pr: G x Ax — > Ax- This 
adjointness implies that — x Ax is a homotopy inverse of $. □ 

To understand Fib(X,F) we will use the range functor TZ: Fib(X, F) —> X wc 
that assigns to a morphism (4>,tp) m Fib(X,F) (see ll.ip the map ip. 

18.7. Proposition. TZ: Fib(X, F) — > X we is a quasi- fi.br ution (see \6.1)) . 

Proof. Let B be in X wc . An object in B'lTZ is a pair of maps E A B' <— B where 
<fi is a weak equivalence and p is in Fib(X, F). A morphism between such objects 
is a pair of weak equivalences (g, h) making the following diagram commutative: 



(*) 



Ei 
y j 



•Si- 



B 



Define T B : Ext(S,F) 



E x 



E — s- B ~z — B 
■> B\1Z to be the functor given by the assignment: 

Pl " S = S 



o 



S 



B 



Ei 

4 







S: 



B 



Let Q B ■ B\1Z Ext(S, F) be the functor that maps a morphism (Q in B^TZ 
to a morphism in Ext(S, F) described as follows. Use the fibrant replacement R to 
extend Q to a diagram on the left below fsee !18.2[) and set Gb(,9, h) : Gb(pi,<Pi) —> 
Gb{poi 00 ) to be the unique morphism in Fjxt(B,F) that fits into the following 
commutative cube on the right where the front and back squares are pull-backs: 




Q B {g,h) 



(pi.^i 




For any object E — >S'<— B in B^TZ the following morphisms give a "zig-zag" 
of natural transformations between TbGb and the identity functor: 



FbGb(p,<- 
\ 

(mp><£) 
t 

(p,<t>) 



\ 

R(p)- 

i 

Eq — 



9b(j>,4>) 



Pp 



■B-- 
| 

B' 
B' 



B 



B 



B 
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Instead of showing directly that the other composition QbFb is nomotopic to 
the identity, we prove slightly more. Let /: C — > B be a morphism in X wc and 
/*: Ext(C, F) — > Ext(B,F) by the composition with / functor: 

si II ^ gi || 

Eo^C E lftB 

We claim that Ext(£, F)^^BtTZ^tc j [TZ-^'Ext(C, F) is a homotopy inverse 
to /*. The action of f*Gc{ffR)FB on an object p: E — >• B in Ext(S,F) can be 
understood through the following commutative diagram: 

f*R(p) 

Gc{pJ)=QcUm)J r B {p) 



c 



The maps E i?(p) 4— f*R(j>) give a "zig-zag" of natural transformations be- 
tween f*Gc(f t 1")-Fb and id Ext ( BiF ). Conversely, by applying Q c {f t ^)F B f* to 
an object g: E 1 — > C in Ext(C, E), we get a commutative diagram: 




f*R(fq) - E<^U fl(/g) 

Gc UfK)F B f*(q)=gc (fq JJ 



c— - — »s 

where E — ^ f*R(fq) is the unique map into the pull-back given by the commu- 
tativity of the inner square. These maps give a natural transformation between 
Qc{j '"X7£)Fb f* an d idExt(c,f)- For example if / = ids, then we see that QbFb is 
homotopic to id Ex t(B,F)- Thus according to MM and MM /t^= -> Cf^ is 

a weak equivalence of essentially small categories, which shows the proposition. 

With 118.61 and [18771 we have the tools necessary to prove: 

Proof of Theorem A. Consider the range functor 1Z: Fih(X, F) — > X we . The cate- 
gories Fib(X, F) and Grjjf wc (— t^) are homotopy equivalent. fsee !2.5|) . According 
to 114.11 the category X wc is essentially small and by 118.71 the system of categories 
— "fTZ satisfies the requirement of 16.31 The category Grx we (— t^) is therefore es- 
sentially small. Moreover, there is a core 5 of X we and a core "J of the restriction 
of the system (— f7£) to S for which Gr^vE' is a core of Grx wo (— t^O- We can now 
use Thomason's theorem I4.1l f3) to get that the homotopy fiber of the the nerve 
of the projection Grs^ — > S is weakly equivalent to the nerve of ^i, which is 
weakly equivalent to the mapping space map(X, Bwe(F, F)) (see the proof of 118.71 
and 118.6)) . The theorem follows as the projection GrH\I/ — > S has a section and 
the nerve of S is weakly equivalent to Bwe(X, X) (see 114. 1]) . □ 

19. Appendix: delooping of homotopy groupoids 
In this appendix we recall the standard delooping machinery and prove fT3~51 
19.1. Definition. Let S be a set. A homotopy groupoid indexed by S consists of: 
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• fibrant-cofibrant spaces G(r, t) indexed by pairs (r, t) of elements in S; 

• maps o: G(r,s) x G(s,t) — > G{r,t) indexed by triples (r, s, t) in 5; 

• maps e r : A[0] — >• G(r, r) indexed by elements r in S. 

These sequences are required to satisfy the following properties: 

(1) (associativity) for any r, s, t, v in S the following diagram commutes: 

G{r, s) x G(s, t) x G(t, v) G(r, t) x G(t, v) 

id x o | | o 

G(r, s) x G(s, v) * G(r, v) 

(2) (identity) for any r, s in S the following diagrams commute: 

A[0] x G{r, s) e ^ G(r, r) x G(r, s) G(r, s) x G(s, s) ^ s G(r, s) x A[0] 




(3) for any r, s, t in 5 the following square is a homotopy pull-back: 

G{r,s) x G(s,t)^G(r,t) 

G(r, s) *■ A[0] 

A homotopy groupoid is simply a small category enriched over Spaces with 
an additional assumption given by requirement (3). A homotopy groupoid G 
indexed by S is also denoted by Gg. If all the spaces G(s,t) are not empty, G 
is called connected. In this case the requirement (3) of 119.11 implies that all 
these spaces are weakly equivalent to each other. This unique homotopy type is 
called the homotopy type of the connected groupoid G. For example let S be 
a set of objects in Cons(7V(A[0]), M) (see lll.ljl . The spaces we(F,G) with the 
composition operations o as defined in Section [12] and the identities given by the 
maps eF'- A[0] — > we(F,F) form a homotopy groupoid denoted by we(<S). The 
requirements (1) and (2) are the content of 112.21 (1). and (3) of 112.31 If all objects 
in S are weakly equivalent to each other, we(«S) is connected. 

The definition of a homotopy groupoid G5 is designed so we can form a so 
called bar construction. It is a map of simplicial spaces tt : £G — > BG and here is 
how to construct it. Let t-i £ S be an arbitrary but fixed element and n > 0. For 
any tuple (t n , . . . , to) G S n+1 set: 

EGt n ,...,to *" BGt n ,...,t 

ii ii 

fe=0 k=l 



projection 
k—n k—n 



Thus £Gt n ,...,t — BGt n ,...,t x G(to,t-i) and 7Tt n ,...,t is the projection. For ex- 
ample, in the case n = 0, since the product of an empty set of spaces is A[0], 



ON THE CLASSIFICATION OF FIBRATIONS 



37 



7r t : EGt = G(t,t-i) — > A[0] = BGt is the unique map. By assembling all these 
spaces we define: 

£G n s~ BG n 



II m , U ^-—+^ $ u BGtn> to 

(t„,.. .,t )£<S" + 1 (*„,.. .,t )£5" + 1 

Let 0: [to] -4 [n] be a morphism in A. Set </>(— 1) = — 1. Define: 
fe=l ^ G fc=i 
IJ G(tk,tk-%) = BG tn ,...,t a > SGt^tm),...,*^^) = n j fy(k-i)) 

/c— n fc— m 

fe=0 £G fc=0 

IJ G(tk,tk-%) =£G tni ...,t ° £G( Wm) t^ (0) = U 

to be the maps whose projections onto G(^^u\^tMi^\\) are given by the following 
compositions in the case = — 1): 

BG tn: ...,t A[0] ^ (l) > £G tn ,...,t -> A[0] * (0 > G^;),*^,--!)) 

and the following compositions in the case > 0(i — 1): 

fc=0(i-i)+i 

projection -pr , . composition , . 

BG tn ....,t > I} Gr(tfc,tfc_iJ ► CH*0(i)>*0(i-l)J 

fc=0(i) 

projection -pr „, . composition „, . 
C-W„,...,* > || fj-ltfcj tfe-lj ^ f 0(i-l)J 

fc = 0(i) 

For any ^: [to] -4 [n] in A, define SG^ : £?G„ — > £>G m and £G$ : £G n —> EG m 
to be the maps which on components are given by BGt n ,... t t ,<t> and £Gt nt ...,t ,tf>- 
The requirements (1) and (2) of 119.11 are exactly what is needed for BG and EG 
to be simplicial spaces (see for example |T51 [T8] ) . From the above definition it is 
also clear that it: EG — >■ BG is a map of simplicial spaces. Note further that if 
S' c S, then EGs 1 and BGs 1 are simplicial subspaces of EGs and BGs- 

19.2. Proposition. LetS' d S be non-empty sets andGs be a connected homotopy 
groupoid indexed by S. Let Gs> be the restriction of Gs to <S'. Then: 

(1) hocolimA°P'BGs is connected and hocolimA°p£ Gs is contractible. 

(2) Gs has the homotopy tope of the the loop space fmocolimA°p6Gs. 

(3) the map hocolimA°pSGs' -4 hocolimA°pi6Gs, induced by the inclusion of 
simplicial spaces BGs' C BGs, is a weak equivalence. 

In the rest of this section we prove [HOI We start with two classical lemmas 
whose proves can be found for example in [T] and [2]. 

19.3. Lemma. Let X be a simplicial space. Set do: Xq -4 A[0] =: X-\ to be the 
unique map. Assume that there are maps s: X n — > X n+ i for n > —1 such that 
dos = id and diS = sdi-i for i > 0. Then hocolimA»p^ is contractible. 
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19.4. Lemma. Let ip: F — > G be a natural transformation in Fun(J, Spaces). 
Assume the commutative diagram on the left below is a homotopy pull-back for 
any a: i j in I . Then, for any k in I, the diagram on the right is a homotopy 
pull-back, where the horizontal maps are induced by the inclusion of k in I. 

F(i) —H F(j) F(k) hocoli m/J F 

i'i | ^4>j <t>k | | hocolimj ij) 

G(i) ^22 G(j) G(k) hocolim/G 

Proof of Proposition \19.Sl (1): hocolirriA°p£>G l s is weakly equivalent to the diag- 
onal of BGs- For two vertices s,t G II togl s A[0]o = diag(-BGs)o, pick en element 
/ in G(t, s) and set v = s f e diag(_BGs)i. Note that d$v = s and d\v = t. The 
space diag(.BGs) is therefore connected and hence so is hocolirriA°p£>G l s. 
Let t n , . . . , t be in S. Define St„,...,t : £G t „,...,t t'(J, to ,t as: 

k=0 k=0 

£G tnt .„ it0 = JjG(t fc> t fc _i) — JjG(t fc ,t fc _i) x A[0] 

k—n 

|idxe t _ 1 




fc=0 



,to,t— i 



JjG(t fc ,t fc _i) x G(t_i,t_i) 



k—n 



Let s: £G„ — » £G n +i be given on components by st„ ,...,*„. Set EG-\ = A[0] and 
s : £G_i = A[0] — > fGo to be the composition of et_ t : A[0] — » G(t_i,t_i) and 
the inclusion G(i_i,i_i) C U te s^(M-i) = £Go- Since these maps satisfy the 
assumptions of 119.31 we can conclude hocolimA°p£ Gs is contractible. 

(2): The requirement (3) in 119.11 implies the square on the left below is a homo- 
topy pull-back. Since being a homotopy pull-back can be checked component- wise, 
the square on the right is also a homotopy pull-back: 



£Gt n ,...,t >■ £Gtn m ),...,t4,(B) £G m — s- £G n 

EG t »•* ; BG t t BG m B -%BG n 

We can then use 119.41 to conclude that, for any t in S, the square: 
G(t, = £G f — s~ hocolimA°p^G 

7Tt | |hocolim A o P 7T 

A[0] = SG t hocolim A opSG 
is a homotopy pull-back which proves statement (2). 

(3): Let f be a object in S' . Consider the following commutative diagram: 
G(i, t—i) = £Gt — *~ hocolirriA°p£G,s' — >■ hocolirriA°p£G,s 

7Tt j, hocoli^iA°P hocoliy^APP'"' 

A[0] SG f — >■ hocolimA-pBGs' — >■ hocolimA°pBG < s 
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The squares in this diagram are homotopy pull-backs, the spaces hocolhriA°P'SGs' 
and hocoliniA°p£>G l s are connected, and hocoliiriA°p£ Gs> and hocolhriA°p£ Gs arc 
contractible. Thus hocolhriA°p#Gs' — > hocolimA°p£>G l s is a weak equivalence. □ 
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